Gelfand numbers and metric entropy of convex hulls in Hilbert spaces

نویسندگان

  • Bernd Carl
  • Aicke Hinrichs
  • Alain Pajor
چکیده

We establish optimal estimates of Gelfand numbers or Gelfand widths of absolutely convex hulls cov(K) of precompact subsets K ⊂ H of a Hilbert space H by the metric entropy of the set K where the covering numbers N(K, ") of K by "-balls of H satisfy the Lorentz condition ∫ ∞ 0 ( log2N(K, ") )r/s d" <∞ for some fixed 0 < r, s ≤ ∞ with the usual modifications in the cases r = ∞, 0 < s < ∞ and 0 < r < ∞, s = ∞. Moreover, we obtain optimal estimates of Gelfand numbers of absolutely convex hulls if the metric entropy satisfies the entropy condition sup ">0 " ( log2N(K, ") )1/r( log2(2 + log2N(K, ")) ) <∞ fore some fixed 0 < r <∞,−∞ < <∞. Using inequalities between Gelfand and entropy numbers we also get optimal estimates of the metric entropy of the absolutely convex hull cov(K). As an interesting feature of the estimates, a sudden jump of the asymptotic behavior of Gelfand numbers as well as of the metric entropy of absolutely convex hulls occurs for fixed s if the parameter r crosses the point r = 2 and, if r = 2 is fixed, if the parameter crosses the point = 1. The results established in Hilbert spaces extend and recover corresponding results of several authors. The proofs are based on two inequalities already discovered in [CKP99]. 2010 Mathematics Subject Classification. Primary 47B06, 52A23, 41A46.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Entropy of Absolute Convex Hulls in Hilbert Spaces

The metric entropy of absolute convex hulls of sets in Hilbert spaces is studied for the general case when the metric entropy of the sets is arbitrary. Under some regularity assumptions, the results are sharp.

متن کامل

Metric Entropy of Convex Hulls

Let T be a precompact subset of a Hilbert space. The metric entropy of the convex hull of T is estimated in terms of the metric entropy of T , when the latter is of order α = 2. The estimate is best possible. Thus, it answers a question left open in [LL] and [CKP]. 0.

متن کامل

Iterative Process for an α- Nonexpansive Mapping and a Mapping Satisfying Condition(C) in a Convex Metric Space

We construct one-step iterative process for an α- nonexpansive mapping and a mapping satisfying condition (C) in the framework of a convex metric space. We study △-convergence and strong convergence of the iterative process to the common fixed point of the mappings. Our results are new and are valid in hyperbolic spaces, CAT(0) spaces, Banach spaces and Hilbert spaces, simultaneously.

متن کامل

METRIC ENTROPY OF CONVEX HULLS IN TYPE p SPACES—THE CRITICAL CASE

Given a precompact subset A of a type p Banach space E, where p ∈ (1, 2], we prove that for every β ∈ [0, 1) and all n ∈ N sup k≤n k ′ (log k)ek(acoA) ≤ c sup k≤n k ′ (log k)ek(A) holds, where acoA is the absolutely convex hull of A and ek(.) denotes the kth dyadic entropy number. With this inequality we show in particular that for given A and β ∈ (−∞, 1) with en(A) ≤ n−1/p ′ (logn)−β for all n...

متن کامل

Convexity and Geodesic Metric Spaces

In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010